Optimasi Penjadwalan Flow Shop Menggunakan Algoritma Hybrid Differential Evolution

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Flow Shop Scheduling Using Clustered Differential Evolution

A generic approach of population dynamics and clustering for permutative problems is presented in this paper. Diversity indicators are created from solution ordering and its mapping is shown as an advantage for population control in metaheuristics. Differential Evolution Algorithm is embedded with a population based on this approach and vetted with the Flow shop scheduling problem. Extensive ex...

متن کامل

Multi-objective Differential Evolution for the Flow shop Scheduling Problem with a Modified Learning Effect

This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance.  First the problem is encoded with a...

متن کامل

An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers

In this paper, an effective hybrid discrete differential evolution (HDDE) algorithm is proposed to minimize the maximum completion time (makespan) for a flow shop scheduling problem with intermediate buffers located between two consecutive machines. Different from traditional differential evolution algorithms, the proposed HDDE algorithm adopted job permutation to represent individuals and appl...

متن کامل

Flexible job shop scheduling using hybrid differential evolution algorithms

Keywords: Scheduling Flexible job shop Differential evolution Local search Neighborhood structure Makespan a b s t r a c t This paper proposes hybrid differential evolution (HDE) algorithms for solving the flexible job shop scheduling problem (FJSP) with the criterion to minimize the makespan. Firstly, a novel conversion mechanism is developed to make the differential evolution (DE) algorithm t...

متن کامل

Flow shop scheduling using enhanced differential evolution algorithm

This paper presents a new approach of differential evolution to scheduling optimization problem. The developed approach is viewed as an enhanced varient of differential evolution, incorporation new child correction schemas and coversion schemas from differential to discrete domain. The heuristic is extensively evaluated with the scheduling problem of flow shop and compared with published result...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Rekayasa Energi Manufaktur

سال: 2017

ISSN: 2527-5674

DOI: 10.21070/r.e.m.v1i2.404